Realistic Smoke Simulation Using A Frustum Aligned Grid
نویسنده
چکیده
Realistic simulation of smoke is used in the special effects industry to produce smoke in both feature films and video games. Traditional simulations utilize uniformly spaced rectangular computational grids to perform the smoke simulation. Various changes had been proposed to improve different aspects of the simulation, including level of details, memory usage and simulation speed. In this thesis, I propose a novel computational grid that improves upon the level of details as well as memory usage. I propose a frustum aligned grid that takes advantage of the viewing camera because details are most important in the area close to the camera. A frustum aligned grid reduces the amount of grid points necessary to cover the whole domain by placing a high concentration of grid points near the camera while having sparse grid points away from the camera. By using a larger number of grid lines in the direction parallel to the camera and fewer grid lines in the direction perpendicular to the camera, high level of details using a smaller amount of memory can be achieved. The grid is logically rectangular and a perspective transformation can map the grid into a spatially rectangular one. These properties enable the use of existing simulation tools with some modifications, thus maintaining the level of speed. Experimental results and comparison with a standard uniform grid demonstrate the practicality and effectiveness of the proposed method.
منابع مشابه
Project Assignment Smoke Simulation
This report presents an approach for simulation of smoke and other gaseous phenomena. The method used builds mainly on the paper Stable Fluids by Jos Stam. This ensures that the simulations are unconditionally numerically stable. The Navier-Stokes equations that describe the motion of the fluid are divided into four components, which are solved term-by-term. Solving the diffusion and mass conse...
متن کاملOptimized View Frustum Culling Algorithms for Bounding Boxes
This paper presents optimizations for faster view frustum culling (VFC) for axis aligned bounding box (AABB) and oriented bounding box (OBB) hierarchies. We exploit frame-to-frame coherency by caching and by comparing against previous distances and rotation angles. By using an octant test, we potentially halve the number of plane tests needed, and we also evaluate masking, which is a well-known...
متن کاملNew Horizontal Frustum Optical Waveguide Fabrication Using UV Proximity Printing
This paper presents a novel method to fabricate the horizontal frustum structure as a planar optical waveguide by using the proximity printing technique. A horizontal frustum optical waveguide with a both lateral and vertical taper structure was produced. The orthogonal and inclined masks with the diffraction effect were employed in lithography process. This method can precisely control each ho...
متن کاملBackground and Challenge
ackground and Challenge odeling the acoustic properties of a virtual nvironment is an important step in imulating the acoustic response of building uch as auditorium. It is also gaining mportance for interactive applications such s games or virtual environments, where patialized sound adds a stronger immersion ffect. In practice, realistic sound can only e achieved by simulation of the sound av...
متن کاملSimulation of Smoke Emission from Fires in High-Rise Buildings Using the 3D Model Generated from 2-Dimensional Cadastral Data
Having a 3-Dimensional model of high-rise buildings can be used in disaster management such as fire cases to reduce casualties. The fundamental dilemma in 3D building modeling is the unavailability of suitable data sources. However, available cadastral 2D maps could be used as low-cost and attainable resources for 3D building modeling. Smoke will be a great threat to people's health during a f...
متن کامل